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ABSTR^^CT 

This thesis develops a sin^ile Decision Support system 
for Machine Scheduling, which aims at the allocation of 
available machines over time to best satisfy a set of criteria. 
Purely manual scheduling systems, which rely on the expertise of 
a few experienced schedulers do not guarantee optimality. 
Operations Research/Management Science techniques, which are 
highly applicable in practical situations are not being fully 
utilized due to the actual user's not being familiar with them. 
Computer based decision support systems are found to be very, 
effective in this type of situations. Some of the most popular 
techniques of scheduling have been incorporated to this system. 
The algorithms/heuristics include Single or Multiple Machine 
Scheduling, Job Shop Scheduling and Flow Shop Scheduling. 



CHAPTER 1 


INTRODUCTION 


1.1 INTRODUCTION 

The role of conputers in management has been changing 
rapidly in the past few years. Starting from simple office 
automation »- wordprocess or and pocket calculators - mechaniza- 
tion of managerial work has now reached a stage where even 
decision making - the single most important function of a 
manager - can be assisted directly by a computer. This’ is 
the result of our ability to use the computers for jobs which 
need skills and not merely for routine work, 

A significant part of an individual’s working and personal 
time is spent recording/searching for absorbing information. 

As much as 80 percent of a typical executive^ time is spent in 
processing and communication of information. Computers have 
become an essential part of organizational information proce- 
ssing because of the power of the technology and the volume 
of the data to be processed. The application of conputers to 
information processing began in 19J54 when one of the first 
computers was programmed to process payroll. Today computeri- 
zed processing of transaction data is routine activity of large 
organizations [13]. Moreover, the capability to automate infor- 
mation processing has permitted an expansion in the scope of 
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formalized organizational information use. The current 
challenge in information processing is to use the capabili- 
ties of computer to support knowledgework, including manage- 
rial activities and decision making. The wide variety of 
computer resources to perform transaction processing, to 
provide processing for a formal information and reporting 
system, and to accomplish managerial-decision support are 
broadly classified as the organization's 'Management Infor- 
mation System' (MIS). 

Information systems provide support for management at 
all levels: operational control, management control and 
strategic planning. 5ach of these class of managentent acti- 
vities include, planning, control and decision making. 

Computer based support systems for these three activities are 

generally known as 'Decision Support Systems' (DSS) . This 

9 

term, DSS refers to a class of systems which support the 
process of making decisions. The emphasis is on 'support' 
rather than an automation of decisions. DSS allow the 
decision maker to retrieve data and test alternative solutions 
during the process of problem solving. 

Machine scheduling is one area of operations management, 
where the actual decisions are mostly taken by people at or 
below the shop supervisor level. This makes it difficult to 
utilize the OR/mS techniques of optimizing the schedule. Foy 
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purely intuitive approaches, optimality is not guaranteed. 

Also it is quite time consuming and difficult if the jobs 
need complicated precedence relationships. All these factors 
point towards the need for a simple interactive system for 
scheduling, which can use the OR/MS techniques without bothering 
the user about the theoretical complexity of scheduling pro- 
blem. It should be able to provide some good reports of alter- 
native schedules possible, a choice for the user to adjust it 
to his subjective needs and above all a reasonably good initial 
solution to start with. This thesis tries to make such a 
system. Though it is not expected to have the finish of a 
professional package, we have tried to make it functionally 
satisfactory for the needs described above. 

1.2 organization of the thesis 

The second chapter describes the evolution and use. of DSS and 
the scheduling problem. The design of the system and techniques 
used are described in Chapter three. A documentation of the 
system is necessary for any software package developed. 

Chapter four is devoted to this purpose. Chapter five, the 
concluding chapter, gives the conclusions and possible exten- 
sions to the system. 

A sample problem and its solution through the system is 
also given as an Appendix. 
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CH, AFTER 2 

SCHEDULING AND DSS 


'2.1 INTRODUCTION 

The process of decision making involves the following 
four phases. 

1) Exploration : This is the phase where initial structuring 
of the situation is accomplished. 

2) Modelling and optimization. 

3) Interpretation and Postmodelling : Here, the results of 
the model are translated in plain English and communi- 
cated to the decision maker. 

4) Implementation. 

A lot of progress has been made in Step 2 with the evolu- 
tion of OR/MS. But the other steps were not seriously .looked 
into until late seventies. This was the big handicap in using 
OR/MS techniques in solving practical problems effectively as 
pointed out by authors like Franz Edelman [l4] who pinpointed 
this shortcoming of OR/MS . The evolution of DSS helped to 
bridge this gap. This chapter describes briefly about DSS and 
its evolution. 
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2.2 DECISION MAKING 

The efficiency and effectiveness of a decisions are to be 
viewed distinctly t27j. Efficiency of a decision involves 
narrowing of focus and minimization of time, cost and effort 
required to implement the decision. These are generally very 
much programmatic. This part of the work can be replaced by 
machine. But effectiveness involves identifying what should be 
done and ensuring that the chosen criteria is a relevant one. 
Because this part of the decision making involves of lot of 
subjectivity it is not programmable* This is the place where 
a decision maker needs real help. In the case of increasing 
the efficiency of a decision, OR/MS does prove very helpful 
through its techniques of optimization. But to incorporate 
the elements of subjectivity while using these techniques, the 
decision maker should have an interactive environment for 
decision making which can handle the complexity of the tech- 
niques . 

Also tho problems faced by decision maker can be classi- 
fied as structured and unstructured [28]. If a problem is 
fully structured the decision making process can be done by a 
machine, whereas in tho case of unstructured problems the 
human element is unavoidable. But a fully structured problem 
is almost absent in the domain of managerial problems. 
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Structured and unstructured problems are basically 
different in another respect also. That is, a structured 
problem always have, 'the optimum solution', though it may 
not be practically acceptable to the manager. This makes the 
decision maker's choice simpler, by giving him a basis to 
compare with. All the alternative solutions generated are 
compared with this optimum and the one least deviating from 
it is selected. This is not so simple in the case of an un- 
structured problem. There we never have' the optimum solution' 
What we can do is , always generate more than one alternative 
solution and compare among them. The one selected can always 
be improved. Of course, a balance will have to be struck 
between the improvement and the cost of achieving it. 

Because of this difference the number of solutions to 
be generated and compared will always be more in the case of 
an unstructured problem. That means an extensive sensitivity 
analysis which involves a lot of repetitive calculations. 

Here a computer is the right equipment to use. And the 
environment which connects the OR/MS techniques and the user 
and helps him to try out alternatives and choose one through 
the process described above is called a Decision Support 
System. 
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2.3 THE EVOLUTION OF DSS 

The concept of decision support evolved from two main 
areas of research ; the theoretical studies of organizational 
decision making done at Carnegie Institute of Technology 
during the late 1950s and early ' 60s and the technical work on 
interactive computer systems, mainly carried out at Massachusetts^ 
Institute of Technology in the 1960s. The Carnegie School 
provided some key concepts for what H.A. Simon termed as 'new 
science of management decision* [34] . It emphasized bounded 
rationality in the individual's decision processes, with the 
implication that extending the limits on the bounds could 
improve effectiveness. 

Simon* s [34] distinction between programmable and non- 
programmable tasks is central to the argument that Decision 
Support provides a strategy for making the computer useful to 
managers, whose decisions are relatively nonstructured . Newell, 
Simon and Shaw* s work [35] on human problem solving has become 
the most well-established 'behavioural* perspective in MIS and 
management science. But the technology it implies did not 
exist until in the 1960s prototype interactive systems were 
developed. Much of this work was purely technical; M.I.T's 
project MAC, for example aimed at providing a general-purpose, 
time-shared system that could be applied in a variety of cvdn- 
texts and would permit 'machine aided cognition* . In 1978 many 
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of the interactive tools initiated by MAC were becoming conanon 
place. It is worth stressing, however, that most of these 
techniques were developed well before 1970 and they were mainl^ 
the outcome of academic and technical research projects. 

Scott Morton's 'Management Decision Systems* (1971) is the 
first explicit meshing of the two streams of analysis of 
decision making and interactive computing. Although his 
book presented a major technical innovation in organizational 
use of computers it differed from the dominant focus of the 
computer scientists - the dynamics of decision making and the 
organizational implications of changes in information-pro- 
cessing technology. 

Between 1971 and 1976 a lot of work on DSS was done. 
Simultaneously the area of Interactive Computing also develope< 
enough to be used together. There is now an established tra- 
dition of work on Decision Support systems and widespread 
application of them inorganizations. So we can be more con- 
fident in our claims that a clear understanding of decision 
making can provide a framework for assessing and using saniy 
new technology. In short, we can claim that Decision Support 
is a distinctive concept and methodology for developing com- 
puter based decision aids. 

2.4 ADVANTAGES OF HAVING A DSS 


A DSS is very much different from EDP . The latter 
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replaces only mechanical work whereas the form assists in 
a mental exercise. A Decision Support System supports and 
not replaces the managerial judgement. It helps to improve 
the effectiveness of the decision rather than its efficiency 
[27] . It increases the economic value of managerial decision 
by [39] . 

1. decreasing the cost and time required to perform various 
phases of decision making, 

2. increasing the applicability and efficiency of the pro- 
cess of structuring managerial situations, 

3. improving the process of collaboration between manager, 
OR/MS and information systems analyst. 

According to Alter [l] DSS helps in improving consistency and 
accuracy in problem solving and facility to do experimentation. 

Above all it acts as a tool for training and helps the 
users in learning how to use techniques effectively. 

2.5 THE SCHEDULING PROBLEM 

2.5.1 Classification : 

Machine scheduling can be defined as the allocation of 
available machines over time to best satisfy some set of 
criteria. Typically a scheduling problem involves a number of 
tasks or jobs to be performed. Bach of them may have to go 
through one or more of the machines. There may also be a pre- 
cedence rule on the operations. 
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The scheduling problems can be classified in different 
ways. One of the most popular way of classification is the 
one described by Graves [18] which is adopted here also. It 
is based on the processing complexity. Processing complexity 
is concerned primarily with the number of processing steps 
associated with each production task or item. This classifi- 
cation is as follows : 

- one stage, one processor 

- one stage, parallel processors' 

- multistage , multiprocessors 

The one stage, one processor problem is the simplest form of 
scheduling problem, which is also known as one machine problem. 
As simple as it is, the single machine problem is very impor- 
tant in learning process of scheduling and its performance 
measures and also in solving bottleneck situations in large 
problems. The one stage parallel processor problem is similar 
to the one machine problem except that each task requires a 
single step which can be performed on any of the parallel pro- 
cessors. Here more than the scheduling of jobs allocation of 
resources also becomes relevant as different from single machine 
case. Also it can be used as a subproblem for job shop case 
where alternate paths are available for the jobs. The multi- 
stage problems is the most general scheduling problem. It cart 
again be sub-divided into flow shop problem -r where all the 
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jobs follow the same precedence rule - and job shop problem - 

where each job may have different precedence relationships. 

* 

2.5.2 Performance Measures for Scheduling 

The performance of the schedule may be measured in many 
ways. Common measures are the utilization level of resources, 
the percentage of late tasks, average or maximum tardiness for 
a set of tasks and the average or ’■maximum flow time for a set 
of tasks. Tardiness is the positive part of the difference 
between a task's actual completion time and its desired comple- 
tion time. The flow time for a task is the difference between 
the completion time of the task and the time at which that task 
was released to the production shop. In the SCHEEftJLER tha 
following measures of performance are used s 

1) Maximum flow time 

2) Mean flow time (F) 

3) Maximum tardiness (T„_„) 

4) Mean tardiness (T) 

5) Number of tardijobs (N^) 

6) Percentage utilization of the machine. 

A more detailed description on these performance measures and 
their relevance can be obtained from the book on scheduling by 
Kenneth. R* Baker [4]. 
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2.5.3 A Review of Scheduling Literature 

Production scheduling is also classified as open shop 
and closed shop problems. Open shop scheduling problem, also 
called the job shop scheduling problem, may be defined as 
having to sequence a family of processors so as to complete 
a given set of tasks and optimize some performance measure. 
These problems are all combinatorial problems of varying 
difficulty, and they may all be solved, in theory, by an 
enumeration strategy such as branch and bound procedure. The 
closed shop scheduling problem is to find a production 
schedule to satisfy some given requirements at minimum pro- 
duction cost, where the production schedule specifies both 
the run quantities for a set of items and the set up sequence 
for a set of facilities. Our work concentrates mainly on 
open shop scheduling problems. A brief review of the litera- 
ture on solution methodologies for these type of problem is 
given below. 

The single machine problem has been the most popular of 
all scheduling problems. The best known of these results are 
the procedures for minimizing the mean flow time (Smith, 1956) 
and for minimizing the maximum tardiness (Jackson, 1955). Bdth 
of them achieves the result by simple ordering of the tasks. 
Moore (1968) developed a slightly more complex procedure for 
minimizing number of late tasks. The problem of weighted 
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tardiness was more complex. Karp (1972), Lawler (1964), 

Emmons (1969), Shwimer (1972), Srinivasan (1971) and Baker 
and Scharge (1978) have all studied one machine tardiness 
problem. The Dynamic Programming approach of Scharge and 
Baker (1978) seems to have substantially tamed this problem. 

The one stage- parallel processors problem is an impor- 
tant generalization of single machine problem. Single machine 
problem is mainly of theoretical interest whereas this is a 
more practical problem. McNaughton (1959) developed a weighted 
flow time minimization procedure. When the processors are not 
identical, Horn (1973) shows how to solve the mean flow time 
problem. Eastman et al (1964), Rothkopf (1966) and Baker and 
Mertan (1973) also proposed an tested several heuristics. Hu 
(1961) and Coffman and Graham (1972) proposed similar listing 
procedures for non-preemptive cases. For minimizing weighted 
tardiness algorithms were developed by Root (1965), 

Elmagharaby (1974) and Barnes and Brennan (1977). Parker 
et al (1977) used the similarity between this problem and 
vehicle routing problem to develop heuristics. 

For flow shop problems the best known result is Johnson’s 
rule (1954) for two machines. Numerous combinatorial optiraiza- , 
tion procedures have been proposed for solving general flow shop 
problem with maximum flow time criterion, e.g.,Ashour (1970), 
Gupta (1971) ,Ignall and Scharge(l965) , McMahon and Burton (1967),- 
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Szwarc (1971). Noteworthy heuristics are the ones by 
Campbell et al . (1970) and Dannenbring (1977). Job shop 
problems are the most general and most difficult of all 
scheduling problems. Most researchers have assumed non- 
preemptive jobs and maximum flow time as the criterion of 
optimization. Also most of the algorithms are branch and 
bound based, e.g., Ashour et al (1974), Balas (1969), 
Brooks and White (1965), Fisher (1973), Greenberg (1968), 
and Scharge (1970) . There have been two distinct heuristic 
approaches to the deterministic static job shop problem by 
Jeremiah (1964) and Gere (1966). 
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CHAPTER 3 

DESIGN OF THE SYSTEM s SCHEDULER 

3.1 INTRODUCTION 

Before doing the design of any system it is necessary 
to define the objective of the proposed system. Here in the 
design of SCHEDULER the main thrust is to allow the user who 
does not know much of scheduling theory, to use them effecti- 
vely, not only efficiently. We stress on supporting rather 
than on replacing the decision. Again we focus on improving 
the effectiveness of decision making rather than on merely 
improving its efficiency. These points are talked about in 
detail in the previous chapter. In decision support we seek 
to increase decision maker's ability to deal with complexity 
and uncertainity . It should be a link between the techniques 
and the applications. 

3.2 MOTIVATION FOR DEVELOPING THE SCHEDULER 

The first point of motivation is, the predominance of 
purely manual scheduling systems, especially in relatively 
simple production environments involving only a few processing 
steps. These systems rely on the expertise of a few experien- 
ced schedulers who construct, revise and maintain the pro- 
duction schedule using no more than a few graphical aids such 
as Gantt chart* To an observer, atleast, it is not often clea 
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how exactly a schedule is constructed nor alternative 
schedules are compared or evaluated. The schedule evaluation 
appears to be qualitative and to be dependent on many criteria. 
The dominant schedule criteria is often the feasibility, al- 
though many other criteria such as flexibility may be impor- 
tant. Nevertheless, such systems seem to work in that the 
generated schedules are viewed as being quite satisfactory. 
This, however, is difficult to ascertain due to the qualitative 
nature of the criteria [l8] . 

In an implementation of a shop floor control system, we 
are required to select local despatch rule for sequencing 
tasks waiting at each production processor. Common despatch 
rules are to sequence the tasks according to expected process- 
ing times, slack times or the ratio of task's remaining pro- 
cessing time to the slack time. Shop floor control systems are 
widely iraplomented and are credited with producing significant 
cost savings and performance improvements. 

These observations suggests that the current operations 
research techniques for scheduling may be either mismatched, 
inadequate or not needed for many production settings. This 
is only partially true. As Graves [18] points out there is 
anything but a one to one correspondence between scheduling 
theory and practice. Scheduling theory is many times too 
coii^lex for an actual user to use. Still there are encouraging 
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signs of production settings in which current operations 
research methodology was proved useful. The discrepancies 
between theory and practice are yet to be removed. Given the 
importance of shop floor control systems the necessity of an 
information and support system is quite obvious. This should 
be able to fill the gap between the theory and practice to 
certain extent atleast. Thus the main objective in the design 
of SCHEDULER is to allow the actual user to use some systematic 
techniques of scheduling rather than to code a number of com- 
plicated mathematical algorithms. 

3.3 CONSIDERATIONS IN THE DESIGN OF SCHEDULER 

The real problem in evolving a practical computer system 
for the machine shop was not the question of establishing the 
right theoretical foundation but rather the need to provide a 
practical solution to a real world problem. That is, to be 
acceptable to the actual user, where other than the optimization 
of performance parameters, a number of subjective and non- 
quantifiable requirements are to be satisfied. This can be 
done only by allowing the uses to take part in the actual 
decision. So SCHEDULER is to be used interactively. As men—, 
tioned earlier, since the user develops the actual schedule 
through a continuous process of changing the initial schedule 
in steps, evaluating at each time, we have tried to simulate 
the same in our system. 
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3.4 ASSUMPTIONS AND LIMITATIONS 

The following assumptions are taken in the design of 
the system : 

1. The smallest unit of time used is minute. 

2. No job goes through the same machine more than once. 

3. When there is a precedence relationship for jobs, no 
alternative paths are available for any job. 

4. No preemption allowed. 

5. When the lot size is more than one, the whole lot is 
considered as one unit for processing. 

Limitations t Since most of the algorithms used are heuristics, 
it may not give an exact optimum solution. It is justified by 
the fact that, the initial solution any way after adjusting for 
user' s subjective needs will be away from optimum. 

Some of the above said assumptions limits the scope of the' 
SCHEDULER, especially the last one. 

3.5 ALGORITHMS /HEURISTICS USED IN THE SCHEDULER 
3.5.1 Single Machine. Problem 

a) SPT ordering ; This optimizes mean flow time, number of 
elements in the system and the mean waiting time., It is 
only the ordering of the jobs in non-decreasing order of 
processing time. 
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b) EDD sequencing : In EDD sequencing we arrange the jobs 
in increasing order of due dates. It minimizes maximum 
tardiness . 

c) Hodgson's algorithm ; Here the objective is to minilnaize 
the number of tardy jobs. This algorithm uses a modi- 
fied EDD sequencing to achieve the objective. 

d) Wilkerson-Irwin algorithm : Here mathematically deve- 
loped conditions are used as the despatch rule. Objective 
is to minimize the mean tardiness. 

e) Dynamic programming : This again optimizes the mean 
tardiness. It involves more computation than the 
Wilkelson-Irwin algorithm but gives a better solution. 
The approach is to do an implicit enumeration of all 
schedules. It applies the principle of optimality to 
curtail the process of enumeration. 

3.5,2 Parallel Machine Problem 

In the case of parallel machine problem makespan is the 
usual optimization criterion. Here we have used two algorithms 
for minimizing makespan and mean flow time. 

1. McNaughton's Algorithm : This minimizes the makespan for 
m parallel, identical machine case where preemption is 
allowed. Though our systems does not allow preemption 
this becomes useful when lot size is more than one. 
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2. Heuristic-1 : Here again we minimizes makespan but 
preemption is not allowed. This basically uses 

LPT ordering to achieve the optimum. This any way does 
not guarantee an optimum. 

3. Heuristic-2 : Moan flow time is minimized in this 
heuristic. SPT ordering is used in this procedure to get 
a minimum makespan. 

3.5.3 The m-Machine, n-Job Problem 

In m-machine, n-job problems makespan is the most common 
measure of performance. So the algorithms developed are also 
generally aimed at minimizing makespan. 

1. Flow Shop (Johnson's rule) ; This is used to solve flow 
shop problems of 2 or 3 machines. It optimizes makespan. 

2. Job Shop Scheduling (Heuristic procedure) : This heuristic 
uses the principle of active schedule generation. A set 
of despatching rules developed by Jeremiah, Lalchandani 
and Schargo [24] are used to schedule the jobs. In this 
implementation the rule used is the most work remaining. 

We select the operation associated with the job haV-ing the 
most work remaining to be processed. 

Algorithms like IVSPT are not implemented separately 
because the processing times used in calculation of schedules 
are adjusted for their weightages, if any, at the beginning 
itself . 
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CHAPTER 4 

THE SCHEDULER - IMPLEMENTATION 

4.1 INTRODUCTION 

The SCHEDULER is intended to assist the user in scheduling 
the m number of machines for n number of jobs. The range of 
problems which can be solved using the SCHEDULER varies from 
the simplest single machine problem to the most general job 
shop problem of m-machines and n jobs with each job having a 
different precedence relationship. The problem can have some 
unstructured elements which may not necessarily fit in to the 
input model of any of the algorithms used in the system. In 
such cases what we do is as follows. The problem is approxi- 
mated to suit the algorithms available and solved. As many 
solutions as the number of algorithms are generated. Many 
times there may be repetition of schedules. These redundancies 
are removed through a simple check. Now the resulting sche- 
dules are adjusted to fit the unstructured constraints. 

This is the first output of the system. 

Now, according to the user's request changes are made in 
the schedule and other elements affecting the schedule . After 
accepting and effecting these changes in the first output 
schedule they are again displayed back to the user with the new 
values of performance parameters calculated. In case the user 

' >, >■: 

\\ 
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Fig. 4.1 The SCHEDULER 
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is interested in changing lot sizes also, schedules may be 
again calculated by using the appropriate algorithms. The 
flow diagram in Fig. 4.1 gives an overview of the working of 
the system. 

The SCHEDULER is programmed in PASCAL. It contains 
approximately 2500 lines in more than forty procedures. The 
following sections describe the major subsystems of the 
SCHEDULER and brief descriptions of important procedures. 

4.2 DATA COLLECTION SUBSYSTEM 

This part, through a simple question answer session 
acquires enough data for ^h'^ nn-moc;?? of scheduling. The data 
include : 

1) number of machines (m) 

2) number of jobs (n) 

3) precedence relationships of each job, if any 

4) the processing time of each job-i on each machine 

5) The due date of each job-i (d^) 

6) weightages (w^) , lot sizes (t^) and set up times (ST^^) 

7) temporary unavailability of machines, if any. 

The procedures used in this part of the program are liste<'’ 
below : 

READDATA ; This in turn calls the procedures PRECEDENCE 

PROCESSING-TIME, LOTSIZE, WEIGHT AGE,, SETUP TIME, 
UNAVAILABLE-TIME and' MAKE-TIME. 
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PRECEDENCE ; 

PROCESSING-: 

TIME 

DUE-DATE : 

WEIGHT AGE : 

SETUPTIME : 

LOTSIZE : 

UNAVAILABLE- 

TIME 


The output of the procedures as obvious from the 
name, will be the problem specifications stored in 
data structures suitable for transfer to other 
procedures. 

This gets the number of jobs and machines and the 
precedence-relations of jobs, if any. Also this 
procedure decide model to be selected. 

The function of this procedure is to collect the 
processing time of all the operations. 

The due dates of all the jobs are recorded here. 
Also the starting time and date of the schedule 
is also collected here. 

The part of input collected by this procedure is 
the relative weighteiges of the job, if any, for 
the user. 

In case the machines have some setuptime this 
procedure rewill record them.- 

When the job is produced in lots the lot sizes 
need to be known. This procedure takes them as 
input from user. 

: Some times the machines may have some temporary 
unavailability. This information is obtained from 
the user by this procedure. 



READDATA. 



Fig. 4.3 CALCULATE 
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MAKE~TIME : All the above said data need to be put in 

proper form to be used by other procedures. The 
conversion takes place in this procedure. 

4.3 SCHEDULE CALCULATION SUBSYSTEM 

Computing the schedule : This step involves the use of 
some algorithm appropriate for the problem and calculating the 
schedule when there are more than one algorithm for the same 
model, this system proceeds the following way. All algorithms 
are used to find as many schedules as possible. Then if any 
redundancy of schedules exists, they are eliminated. At this 
stage we use the following procedures to calculate the 
schedule . 

CALCULATE : This procedure depending on the model selected 

calls the Procedures SOLVEl (for single m/c case), 
SOLVE2 (for parallel m/c case) or 
SOLVES (for mxn case). 

SOLVEl : This computes the schedules for single machine 

problem using a number of algorithms. 

S0LVE2 : To calculate the schedules for parallel machine 

case wo use this procedure. 

SOLVES : This is the procedure which calls procedures for 

algorithms in case the problem is a m-machine, 
n-job type. 


1 
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Details of the algorithms used are described in 
Section 3.5. 

4.4 OUTPUT SUBSYSTEM 

This part of the system gives the user the output of the 
systems in the form of charts and tables. The major outputs 
include the schedule and its performance measures. The 
schedule is displayed in the form of a Gantt chart. After 
displaying the performance measures, at the user's request, 
details such as starting and finishing time of each operation, 
finishing time and tardiness of each job, percentage utiliza- 
tion of each machine etc. are also displayed. These results 
can be supplied in the form of a disk file also if the user 
wishes so. 

The start-finish times and performance measures of the 
jobs are calculated by the following procedures. 

ONEMCSF : This procedure is used exclusively for single 

machine problem. A separate procedure is 
written for single machine case to reduce the 
memory requirement. 

PARALLEIMCSF : For parallel machine problem as the number of 

jobs are different on each machine, this 
separate procedure was required. 




cti/mES 


Fig. 4.4 DISPLAY SCHEDULES 
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MMCNJSF : For a m-machine, n-job problem to find start, 

finish times and to calculate the performance 
measures this procedure is used. 

The machine loading diagram is displayed using a graphics 
package IGL (PLOT-IO) . Since access to IGL is easier through 
FORTRAN the corresponding subroutine was written in FORTRAN. 
This introduces a little extra effort in programming because a 
linking of PASCAL-FORTRAN l/O was necessary. This difficulty 
is overcome using a linking procedure *FTNLNK' available in 
the DEC-IO installation on which the SCHEDULER is inplemented . 
The following are the other procedures used in the output sub- 
system. 

REPORT t This procedure calls the appropriate procedure 

for finding start, finish times and calculating 
the performance measures. 

EXHIBIT- s This procedure is used when the user is interes 
SINGLE 

ted in seeing any single schedule only. 

4,5 MODIFICATION SUBS^TEM 

The next step in the working of the system is to accept 
the changes in the schedule displayed in Step 3. Facility is 
provided to change not only schedule but also the tenporary 
unavailability of the machines. This will help the user to 
schedule the time of his planned maintenance. 
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In case the user is interested in changing the lot sizes - 
to find the optimum lot size so that the machine idle times will 
be reduced - a facility for that also is provided. In this case 
tho schedule will be again calculated by going through step 2. 
Otherwise wo will go back to step 3 (see Fig. 4.1) and display 
tho new schedule incorporating new changes. The process of 
going through steps 2,3 and 4 is continued until the user gets 
a satisfactory schedule. This is the step whore the user 
actually manipulates the schedule and takes part in the deci- 
sion, thus utilizing tho power of a DSS. The only procedure 
used in this part of the system is CHANGES, which accepts the 
changes and passes back the control to the appropriate step. 

Flow diagrams for subsystems are also shown in Figures 
4 #2 to 4*5. 

Some special case problems can be solved by using the 
SCHEDULER intelligently. Two of those are described below. 

1. Suppose a job does not go through all machines. This can 
be taken care of by assuming the processing time of the 
job on that machine as zero. 

2. In job shop problems, if a job has got alternative paths 
the problem can be solved in two steps. The first step 
being the decision about which path to follow and the 
second phase, the usual scheduling problem. The first 
phase can be modollod as a parallel machine problem. Once 
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the decision on path is taken the problem becomes easier 
and can bo solved as usual. 

A sample run of the SCHEDULER is given in Appendix. 


DISPLAY SCHEDULE 



DISPLAY OR 
CALCULATE 


Fig. 4.5 CHANGES 
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CHAPTER 5 

CONCLUSION 

The work reported in this thesis is a modest attempt to 
develop a simple decision support system for machine 

f 

scheduling. The necessary software for the purpose is develo- 
ped and implemented on the DEC-1090 computer at I.I.T., Kanpur. 
Though the work is not expected to be a professional software 
package, attempts to incorporate all the important characteri- 
stics of a Decision Support system have been made. It is 
intended to support an actual practitioner of scheduling. 
Scheduling being a decision taken at the shop floor level, 
simplicity is the usage of the system is attributed as much 
importance as the optimality of the solutions generated. A 
modular approach is used in the development of the software, 
so that addition of new algorithms/heuristics and report 
generators can be done very easily. 

Success of a system such as SCHEDULER depends to a large 
extent on its acceptability by the intended user. Experimenta- 
tion of SCHEDULER on real life situations would be of immense 
value in testing its acceptance. However, so far it has been 
tested only in an academic setting. The limited experience has 
been encouraging. 
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Re c ommend a ti on s 

The SCHEDULER does not take care of complicated situations 
like sequence dependent set up times, alternate paths for jobs, 
etc. These can be taken care of when a better system is deve- 
loped, Also closed shop scheduling problems, where lot sizing 
also will have to be done, can be included. A good interaction 
between the actual users of the system and the designers of the 
system is necessary throughout the development of the system. 
After the development the users’ reactions and comments should 
be used to update the system periodically. Maintenance and 
updating of a DSS is as important as its development. 
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SAMPLE SESSION ■■ I 


.EX t.pashTi ,for»sys:ftnlnk.relv/sea sys: igl.rel 

C8I55J533 
LINK* LosdinsJ 

%LNKMDS MultiF'ly~def ine?d dlobal symbol FORER. 

Detectod in modulo FORINI from file SYStF0RLIB.RELr.l»4l 
Defined value - 510650 v this value = 56504 
CLNKXCT 1 executionl 

* 

PLEASE TYPE IN THE NO, OF MACHINES J 3 
PLEASE TYPE IN THE NO, OF JOBS t 4 

HOU MANY EIGHT HOUR SHIFTS DO YOU HAVE IN A DAY ? J 2 
GIVE STARTING TIME OF THE FIRST SHIFT : 8 
ARE ALL MACHINES IDENTICALS Y/N )? J N 
ARE ALL JOBS FOLLOUING SAME PATH(Y/N)? t N 
GIVE PRECEDENCE RELATIONSHIP FOR JOE 1 *,123 

GIVE PRECEDENCE RELATIONSHIP FOR JOB 2 J 2 1 3 

GIVE PRECEDENCE RELATIONSHIP FOR JOB 3 J 2 3 1 

GIVE PRECEDENCE RELATIONSHIP FOR JOB 4 t 1 2 3 

ARE ALL OPERATIONS HAVING SAME TIME(Y/N)? J N 
GIVE PROCESSING TIME OF JOB 1 J 


ON 

MACHINE 

1 

(DAYS HOURS 

MINUTES) 

♦ 

♦ 

0 

3 

30 

ON 

MACHINE 


(DAYS HOURS 

MINUTES) 

♦ 

«• 

0 

7 

30 

ON 

MACHINE 

3 

(DAYS HOURS 

MINUTES) 

♦ 

•fr 

0 

4 

25 

GIVE PROCESSING TIME OF JOB 2 {, 





ON 

MACHINE 

1 

(DAYS HOURS 

MINUTES) 

♦ 

♦ 

0 

6 

20 

ON 

MACHINE 

a,. 

(DAYS HOURS 

MINUTES) 

♦ 

♦ 

0 

5 

40 

ON 

MACHINE 

3 

(BAYS HOURS 

MINUTES) 

* 

0 

1 

00 

GIVE PROCESSING TIME OF JOE 3 { 





ON 

MACHINE 

1 

(DAYS HOURS 

MINUTES) 

* 

♦ 

0 

o 

00 

ON 

MACHINE 

<7 

(DAYS HOURS 

MINUTES) 

♦ 

♦ 

0 

9 

00 

ON 

MACHINE 

3 

(DAYS HOURS 

MINUTES) 

♦ 

0 

12 30 

GIVE PROCESSING TIME OF JOB 4 { 





ON 

MACHINE 

1 

(DAYS HOURS 

MINUTES) 

♦ 

* 

1 

0 

0 

ON 

MACHINE 

'3 

(DAYS HOURS 

MINUTES) 

* 

* 

0 

0 

30 

ON 

MACHINE 

3 

(DAYS HOURS 

MINUTES) 

♦ 

0 

8 

30 


WHEN DO YOU THINK THE PROCESSING WILL START? : 

STARTING DATE (yymmdd) J 860201 

STARTING TIME (HOUR MINUTE) t 8 00 

ARE ALL DUE DATES SAMECY/N)? t N 

GIVE DUE DATE OF JOB 1 J 

DATE (yammdd) t 860202 

HOUR MINUTE : 8 00 

GIVE DUE DATE OF JOB 2 t 

DATE (yammdd) X 860201 

HOUR MINUTE t 20 00 

GIVE DUE DATE OF JOB 3 t 

DATE (yymmdd) X 860210 

HOUR MINUTE {80. 

GIVE DUE DATE OF JO? 41 
DATE (awfflffidd) t 860203 
HOUR' MINUTE { 12 O . . ^ 

DO YOU WANT TO GI«?E DIFFERENT UEIGHTAGES TQ THE JOBS ? (Y/N) { Y 

GIVE WEIGHT FOR '' , 

JOB It i ■ ■/ 

JOB 2 t i ■ 

JOB 3 J 3 . 

JOB 4 S 1 ,• . - 



ARE THE JOBS BEING PRODUCED IN LOTS OF SIZE MORE THEAN ONE ? ( Y/N ) 
ARE ALL THE LOTSIZES OF THE SAME SIZE ? (Y/N) t N 

GIVE LOTSIZE OF 
JOB 1 J 1 

JOB 2X2 

JOB 3 X 1 

JOB 4 I 1 

ARE THE MACHINES HAVING A SETUP TIME ? (Y/N) : Y 

ARC ALL MACHINES HAVING EQUAL SETUP TIME ? (Y/N) X N 
GIVE SETUP TIME OF 


MACHINE 

1 

(MINUTES) 

4 

4 

120 

MACHINE 

Am 

(MINUTES) 

4 

4 

60 

MACHINE 

3 

(MINUTES) 

4 

4 

30 


8 0 
17 0 


ANY TEMPORARY UNAVAILABILITY FOR ANY MACHINES ? (Y/N) 

IS IT THERE FOR 
MACHINE 1 ? : N 

MACHINE 27 I Y 

IS IT ROUTINE OR CASUAL 7 (C/R) X C 
GIVE DATE (yammdd) X 860201 
FROM WHAT TIME 7 (HOUR MINUTE ) 

UPTO WHAT TIME 7 (HOUR MINUTE ) 

MACHINE 3 7 J N 

YOU HAVE FOUR OPTIONS IN SEEING THE SHEDUL DETAILS. 

1 . ALL SCHEDULES IN DETAIL AND A SUMMARY AT THE END. 

2 . ONLY SCHEDULES IN DETAIL, 

3 . ONLY SUMMARY . 

4 . ANY SPECIFIC “Scheduli: t:n detail; • 

WHICH ONE DO YOU WANT 7 (TYPE IN THE NO.) X 1 

THE MACHINE LOADING DIAGRAM OF THE CURRENT SCHEDULE IS AS FOLLOWS 
TYPE C TO CONTINUE X C 
TYPE C TO CONTINUE I 
MEAN FLOUTIME « 

MAXIMIUM FLOW TIME = 

MEAN TARDINESS = 

MAXIMUM TARDINESS = 

NO. OF TARDY JOBS = 

DO YOU WANT MORE DETAIL(Y/N)? 

TYPE C TO CONTINUE. I C 
..FLQWTIME,. 

MAXIMUM MEAN 
3645 3310 

(ALL IN MINUTES) 

IN CASE ANY OF THESE SCHEDULES SHOWN NOW ARE NOT AT ALL OF INTEREST 
TO YOU WE WILL DELETE FROM STORAGE, 

DO YOU FEEL SO 7(Y/N5 XH 
DO YOU WANT SEE THE SCHEDULES AGAIN 7 (Y/N) i N 
DO YOU WANT TO CHANGE ANY SCHEDUL 7 (Y/N) X N 

DO YOU WANT TO CHANGE THE TIME UNAVAILABILITY OF ANY M/C 7 (Y/N) 

FOR WHICH M/C DO YOU WANT TO MAKE CHANGE 711 
GIVE NEW DATE (ay»»cJct? X 860201 

GIVE NEW UNA^^AILABILITY 8TAf?:||^ TIME (HOUR MINUTE) 

GIVE NEW UNAVAILABILITY ENDING TIME (HOUR MINUTE) S 
DO YOU WANT TO MAKE CHANGES IN THE LOTSIZE 7 (Y/N) JN ; , 

YOU HAVE FOUR OPTIONS IN SEEING THE SHEDUL DETAILa. 

YOU HAVE DETAIL AND 'A SUMMARY AT, THE END. 

2 . only SCHEDULES IN DETAIL. ‘ • 

3 . ONLY SUMHto . . 

4 . ANY’SPECIF^IC SCHEDULE IN DETAIL. 

■ WHICH ONE DO YOU WANT 7 CTYPE IN THE NO.) ? 1 


3310 MINUTES 
3645 MINUTES 
1625 MINUTES 
2925 MINUTES 
3 

X N 


SERIAL 

NO. 

1 


. .TARDINESS. . 
MAXIMUM • MEAN 
2925 1625 


NO. OF 
TARDY JOBS 
3 


J 8 0 
24 0 . 










THE MACHINE LOADING 
TYPE C TO CONTINUE 
TYPE C TO CONTINUE 
MEAN FLOUTIME 
MiAXIMIUM FLOW TIME 
MEAN TARDINESS 
MAXIMUM TARDINESS 
NO. OF TARDY JOBS 
DO YOU WANT 


DIAGRAM 
C 
C 

3124 
3400 
1351 
2680 
3 


OF THE CURRENT 


MINUTES 

MINUTES 

MINUTES 

MINUTES 


FOLLOWS 


MORE DETAIL<Y/N)? 
. , DUE . , 


.FINISHING. 


JOB NO. 

DATE TIME DATE 

TIME FLOUTI 

ME TAR 

1 

360202 8: 

0 860204 

12155 3175 

A.. vL . 1 . ..t 

n 

860201 20i 

0 860204 

16140 3400 

2630 

3 

860210 8: 

0 860204 

14110 3250 

0 

4 

360203 121 

0 860203 

20130 2670 

510 

TYPE C 

TO CONTINUE 

t C 



M/C NO. 

TOTAL TIME 

IDLE TIME 

p.c UTILIZATION 



PER CYCLE 

PER CYCLE 

of THE M/C 


1 

3250 

0 

100.00 


2 

2130 

160 

92 . 43 


3 

3400 

1635 

51.91 


TYPE 

C TO CONTINUE. 1 C 




SERIAL ..FLOUTIME.. 

NO. MAXIMUM , MEAN 

1 3400 3124 

(ALL IN MINUTES) 

IN CASE ANY OF THESE SCHEDULES 


. .TARDINESS. . 
MAXIMUM MEAN 
2680 1351 


NO. OF 
TARDYJOBS 
3 


ASE ANY 
TO YOU WE 
DO YOU FEEL 
DO YOU WANT 


SHOWN NOW ARE NOT AT ALL OF INTEREST 


WILL DELETE FROM 
SO ?(Y/N) t N 


STORAGE. 


SEE THE SCHEDULES 


DO YOU WANT TO CHANGE ANY 
DO YOU WANT TO CHANGE THE 
FOR WHICH M/C DO YOU WANT 
GIVE NEW .DATE. (y.yflimdd) t 
GIVE NEW UNAVAILABILITY 
GIVE NEW UNAVAILABILITY 


AGAIN ? (Y/N) I N 
SCHEDUL ? (Y/N) { N 
TIME UNAVAILABILITY OF ANY 
TO MAKE CHANGE ? J 2 
860203 

STARTING TIME (HOUR MINUTE) 
ENDING TIME (HOUR MINUTE) 


M/C ? (Y/N)- 


t 8 0 
14 0 


DO YOU WANT TO MAKE CHANGES IN THE LQTSIZE ? CY/N) JN 
YOU HAVE FOUR OPTIONS IN SEEING THE SHEDUL DETAILS. 

1 . ALL SCHEDULES IN DETAIL AND A SUMMARY AT THE END, 

2 ♦ ONLY SCHEDULES IN DETAIL. 

3 . ONLY SUMMARY . 

4 . ANY SPECIFIC SCHEDULE IN DETAIL. 

DO YOU WANT ? (TYPE IN THE NO.) t 1 


WHICH ONE 


THE MACHINE LOADING DIAGRAM 
TYPE C TO CONTINUE I C 
TYPE C TO CONTINUE i C 

MEAN FLOWTIME ~ ■3191 

MAXIMIUM FLOW TIME 3400 
MEAN TARDINESS •= 1419 

MAXIMUM TARDINESS ™ 2680 

NO. OF TARDY JOBS = 3 

DO YOU WANT 


OF THE CURRENT SCHEDULE IS AS FOLLOWS 


MINUTES 

MINUTES 

MINUTES 

MINUTES 


MORE DETAIL (Y/N),? 
..DUE.. 


.FINISHING. 


JOB NO. DATE 

TIME 

. DATE 


TIME 

FLQWTIME 

tar; 

1 860202 

■o ♦ 

w *• 

0 

860204 

i 

13125 

3205 

2245 

2 860201 

201 

6 

360204 


16140 

3400 

2680 

3 860210 

8$ 

0 

860204 

"a 

14110 

32S0 

0 

4 860203 

121 

0 

860204 


3130 

2910 - 

; 750 

TYPE C TO CONTINUE 

♦ 1 
* \ 

c 

h. 




M/C NO. TOTAL 

TitfE 


IDLE TIME 

UTILIZATION 


PER CYCLE 


PER CYCLE 


Qf THE i 

M/C 


1 

3250 


^ ' .0 


100 

.00 


2 

2370' . 


580 


75 

.52 


3 

3400 


1633 


51 

♦ 91 





MACHINE LOADING DIAGRAM 



TYPE C TO CONTINUE* J C 

SERIOL * ♦FLOWTIME.* * .TARIUNESS* * NO* OF 

NO* MAXIMUM MEAN MAXIMUM MEAN TARDY JOBS 

1 3400 3191. 2680 1419 3 

(ALL IN MINUTES) 

IN CASE ANY OF THESE SCHEDULES SHOWN NOW ARE NOT AT ALL OF INTEREST 
TO YOU WE WILL DELETE FROM STORAGE. 

DO YOU FEEL SO ?(Y.'N) ; N 
DO YOU WANT SEE THE SCHEDULES AGAIN ? (Y/N) J N 
DO YOU WANT TO CHANGE ANY SCHEDUL ? (Y.^N) J N 

DO YOU WANT TO CHANGE THE TCME UNAVAILABILITY OF ANY M/C ? <Y/N) I 
DO YOU WANT TO MAKE CHANGES IN THE LOTS TIE ? (Y/N) IN 
ANY MORE PROBLEMS ? (Y/N) I N 

EXIT 


SAMPLE SESSION “II 


EX T . PAS y T 1 * FOR f SYS I FTNLNK * REL . 
i:i4J 45:303 


SYStIGL.REL 


link: 

%LNKMDS 


CLNKXCT 


Lo3din.^ 

Mul tiF'Iy“def ined iSlobsl symbol FQRER* 
Detected in module FORINI from file SYS: 


F0RLIE*RELCly43 


Defined value 
T execution3 


510647 y this value •= 56732 


* 


PLEASE TYPE IN THE NO* OF MACHINES t 1 
PLEASE TYPE IN THE NO. OF JOBS : 6 
HOW MANY EIGHT HOUR SHIFTS DO YOU HAVE IN A DAY ? 
GIVE STARTING TIME OF THE FIRST SHIFT : 3 
ARE ALL OPERATIONS HAVING SAME TIME(Y./N)? : N 


GIVE 

PROCESSING 

TIME 

OF 

JOB 

1 

♦ 

♦ 

0 


0 

GIVE 

PROCESSING 

TIME 

OF 

JOB 

O' 

fc* 

♦ 

* 

0 


0 

GIVE 

PROCESSING 

TIME 

OF 

JOB 

w* 

* 

* 

0 

4 

0 

GIVE 

PROCESSING 

TIME 

OF 

JOB 

4 

* 

♦ 

0 

1 

0 

GIVE 

PROCESSING 

TIME 

OF 

JOB 

0 

♦ 

♦ 

Q 

0 

30 

GIVE 

PROCESSING 

TIME 

OF 

JOB 

6 

* 

* 

0 

1 

30 


WHEN DO YOU THINK THE PROCESSING WILL START? *. 

STARTING DATE (yyffimdd) ♦ S60201 

STARTING TIME (HOUR MINUTE) : & 0 

ARE ALL DUE DATES SAME(Y/N)? : N 

GIVE DUE DATE OF JOB 1 J . . 

BATE <yymi»d«4> * 860202 . 

HOUR MINUTE : 10 0 
GIVE DUE DATE OF , JOB S 
DATE <ywm(»dd) * 860201 
HOUR MINUTE ? 16 0 

GIVE DUE DATE OF JOB if J, : ' 

DATE (yymfitdd) ♦ 860201 . 

HOUR MINUTE t 12 0 , . , 


1 



GIVE DUE DATE OF JOB 4 t 
DATE (yjiTimdd) i 860202 
HOUR HINUTE I 10 0 
GIVE DUE DATE OF JOB 5 i 
DATE (yyiTiiTidd) I 860201 
HOUR MINUTE I 14 0 
GIVE DUE DATE OF JOB 6 t 
DATE (yjmiiidd) t 860202 


HOUR MINUTE I 12 0 

DO YOU WANT TO GIVE DIFFERENT UEIGHTAGES TO THE JOBS ? (Y/N) J N 
ARE THE JOBS BEING PRODUCED IN LUTS OF, SIZE MORE THEAN ONE ? <Y/N) 
ARE THE MACHINES HAVING A SETUP TIME ? (Y/N) t N 
ANY TEMPORARY UNAVAILABILITY FOR ANY MACHINES ? (Y/N) : N 

YOU HAVE FOUR OPTIONS IN SEEING THE SliEDUL DETAILS* 

1 ♦ ALL SCHEDULES IN DETAIL AND A SUMMARY AT THE END* 

2 , ONLY SCHEDULES IN DETAIL* 

3 * ONLY SUMMARY * 

4 * ANY SPECIFIC SCHEDULE IN DETAIL* 

WHICH ONE DO YOU WANT ? (TYPE IN THE NO,) i 1 

THE MACHINE LOADING DIAGRAM OF THE CURRENT SCHEDULE IS AS FOLLOWS 
TYPE C TO CONTINUE t C 
TYPE C TO CONTINUE t C 

MEAN FLOWTIME = 300 MINUTES 

MAXTMIUM FLOW TIME » 720 MINUTES 

MEAN TARDINESS » 20 MINUTES 

MAXIMUM TARDINESS == 120 MINUTES 

NO* OF TARDY JOBS = 1 

DO YOU WANT MORE DETAIL(Y/N)? t Y 

**DUE,. ♦.FINISHING** 


JOB NO* 

DATE 

TIME 

DATE 

TIME- 

FLOUTIME 

TARDINESS 

1 

860202 

lo: 0 

860201 

8J30 

30 

0 

o 

4m 

360202 

Bt 0 

860201 

, 9J30 

90 

0 

3 

860201 

12*. 0 

860201 

lit 0 

180 

. 0 

- - - 

4 

360202 

lo: 0 

860201 

13t 0 

300 


5 

360201 ■ 

14J 0 

860202 

8t 0 

'480 

120 

6 

860202 

12 J 0 

860202 

12t 0 

720 

0 


TYPE C TO CONTINUE t C 

M/C NO. TOTAL TIME. IDLE TIME p*c UTILIZATION 
PER CYCLE PER CYCLE of THE M/C 

I 720 0 100*00 

THE MACHINE LOADING DIAGRAM OF THE CURRENT SCHEDULE IS AS FOLLOWS 
TYPE C TO CONTINUE ; C - 

TYPE C TO CONTINUE t C 

MEAN FLOWTIME * 480 MINUTES 

MAXIMIUM FLOW TIME 720 MINUTES 

MEAN TARDINESS 1“ 80 -MINUTES 

MAXIMUM' TARDINESS » 270 MINUTES 



N 




MACHINE LOADING -DIAGRAM 




THE; MACHINE™ LOADING DIAGRAM OF THE CURRENT SCl-IEDUi..E 'G AS FOLLOWS 
TYPE C TO CONTINUE t 0 
TYPE 0 TO CONTINUE t C 

MEAN FLOWTIME ~ 4''>'0 MINUTES 

MAXIMIUM FLOW TIME ™ 720 MINUTES 

MEAN TARDINESS " 80 MINUTES 

MAXIMUM TARDINESS ~ 270 MINUTES 

NO. OF TARDY JOBS = 2 

DO YOU WANT MORE DETAIL <Y/N)? t Y 


“HUE.. ..FINISHING. 


JOB NO. DATE 

TIME 

DAVE 

TIME 

FLQWTIME 

(A CD I NESS 

1 060202 

lot 

0 

360201 

l?.t 0 

240 

0 

2 3602C2 

8t 

0 

360201 

12t30 

O ■v/'i 

A.. .* 

0 

3 860201 

12 1 

0 

360201 

15:30 

450 

210 

1 860202 

lot 

0 

P6C202 

Ot30 

510 

0 

S 060201 

14t 

0 

360202 

lot 30 

630 

270 

6 060202 

4 n ♦ 

0 

360202 

12t 0 

720 

0 

TYPE C TO CONTINUE 

: 1 

C 




M/C NO. TOTAL 

T CME 


IDLE TIME 

p.c UTILIZATION 


PER CYCLE 


PER CYCLE 

uf THE 

M/C 


1 

720 


0 

100 

.00 



THE MACHINE LOADING DIAGRAM OF THE CURRENT SCHEDULE IS AS FOLLOWS 
TYPE C ro CONTINUE J C 
TY»E C TO rONTINUE : C 

hEAN FLCWTTML •“ 470 MINUTES 

MAXIMIUM hLUW TIME == 770 MINUTES 

MEAN TARtilNESS - 80 MLNi'T-!-^ 

MAXIMUM TARDINESS ~ 270 MINUTES 


NU, 

UF iARUY 

JOBS = 

2 




DO YOU 

WANT MOR 

E DETAIL (Y/N)? t Y 





♦ 

.DUE . ♦ 

♦ .FINISHING. . 



j'JB NO 

♦ DATE 

TIME 

DA IE 

TIME 

FLOUT I ME 

• AKDINESS 

1 

3.60202 

lot 0 

860201 

i.i; 0 

240 

0 

2 

360202 

8: 0 

36 02 01 

12t30 

2 /O 

0 

3 

860201 

12t 0 

360201 

15t30 

450 

210 

4 

360202 

tot 0 

860202 

l.U 20 

510 

0 

5 

860201 

14t 0 

860202 

i.o;30 

630 

2'"0 

6 

860202 

12 1 0 

'3 'tv 0 \.l 0 

12 1 0 

720 

0 


T'rlU-:. C TO CONTINUE t C 

M/C NO. JUTAL TIME IDLE TIME UTILIJA f !,UN 

PER CYCLI:;. PER CYCLE of THE M/C 

1 720 0 100.00 

lYi^'E C TO CONTINUE. I C 

S'KIAL ..FLOWTIME.. . . TAKH i M;;'! . » NO, OF 


NO. 

MAX IMUM 

MEAN 

MAXIMUM 

MEAN 

r'CNi' 'OL:S 

1 

720 

'.'JO 

120 

20 

1 

.i. 

) 

720 

480 

2;'0 

30 

n 

w 

/ .?.o 

470 

270 

MO 


4 

» wiO 

•I/O 

270 

80 

^ > 

Am 


(ALL IN MINUILU) 

IN CASE ANY OF THESE SCHEDULES SHOWN aUW ARE NOT AT ALL OF INTEREST 
TO YOU WE WILL DELETE PROH STUiCAHK. 

DO YOU FEEL SO '?(Y/N) ? N . 

DO YOU WANT SEE THE SCHED-'LES AGAIN T <Y/N) 5 N 

DO YUU WANT TO CHANGE ANY SCMLDU).. (Y/N) I N 

DO YUU WANT h) CHANGE THE TIME UNAUA [L/tBIl I TY OF ANY rt/C ? (Y/N) J N 

do' YOU WANT TO MAKE CHANGES IN THE LOTS.XZE ? (Y/H) tN 
ANY MORE PROBLEMS ? (Y/N> I N 



